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Abstract. We study the critical point of directed pinning/wetting models with quenched 
disorder. The distribution K(-) of the location of the first contact of the (free) polymer 
with the defect line is assumed to be of the form K(n) = n _0!_1 L(n), with a > and 
L(-) slowly varying. The model undergoes a (de)-localization phase transition: the free 
energy (per unit length) is zero in the delocalized phase and positive in the localized 
phase. For a < 1/2 disorder is irrelevant: quenched and annealed critical points coin- 
cide for small disorder, as well as quenched and annealed critical exponents [3, 28]. The 
same has been proven also for a = 1/2, but under the assumption that L(-) diverges 
sufficiently fast at infinity, a hypothesis that is not satisfied in the (1 + l)-dimensional 
wetting model considered in |17l I12j . where L(-) is asymptotically constant. Here we 
prove that, if 1/2 < a < 1 or a > 1, then quenched and annealed critical points differ 
whenever disorder is present, and we give the scaling form of their difference for small 
disorder. In agreement with the so-called Harris criterion, disorder is therefore relevant 
in this case. In the marginal case a — 1/2, under the assumption that L(-) vanishes 
sufficiently fast at infinity, we prove that the difference between quenched and annealed 
critical points, which is smaller than any power of the disorder strength, is positive: dis- 
order is marginally relevant. Again, the case considered in [171 112] is out of our analysis 
and remains open. 

The results are achieved by setting the parameters of the model so that the annealed 
system is localized, but close to criticality, and by first considering a quenched system 
of size that does not exceed the correlation length of the annealed model. In such a 
regime we can show that the expectation of the partition function raised to a suitably 
chosen power 7 £ (0, 1) is small. We then exploit such an information to prove that the 
expectation of the same fractional power of the partition function goes to zero with the 
size of the system, a fact that immediately entails that the quenched system is delocalized. 
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1. Introduction 

Pinning/wetting models with quenched disorder describe the random interaction be- 
tween a directed polymer and a one-dimensional defect line. In absence of interaction, a 
typical polymer configuration is given by {(n, S n )} n >o, where {S n } n >o is a Markov Chain 
on some state space £ (for instance, X = Z d for (1 + (i)-dimensional directed polymers), 
and the initial condition So is some fixed element of £ which by convention we call 0. 
The defect line, on the other hand, is just {(n,0)} n >Q. The polymer-line interaction is 
introduced as follows: each time S n = (i.e., the polymer touches the line at step n) the 
polymer gets an energy reward/penalty e n , which can be either positive or negative. In 
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the situation we consider here, the e n 's are independent and identically distributed (IID) 
random variables, with positive or negative mean h and variance [3 2 > 0. 

Up to now, we have made no assumption on the Markov Chain. The physically most 
interesting case is the one where the distribution K(-) of the first return time, call it 
n, of S n to has a power-law tail: K(n) : = P(ri = n) ~ n _a_1 , with a > 0. This 
framework allows to cover various situations motivated by (bio)-physics: for instance, 
(1 + l)-dimensional wetting models [T71 [12] (a = 1/2; in this case S n > 0, and the line 
represents an impenetrable wall), pinning of (1 + (i)-dimensional directed polymers on a 
columnar defect (a = 1/2 if cZ = 1 and a = d/2 — 1 if d > 2), and the Poland- Scheraga 
model of DNA denaturation (here, a ~ 1.15 [27J). This is a very active field of research, 
and not only from the point of view of mathematical physics, see . e.g. [TT] and references 
therein. We refer to [201 Ch. 1] and references therein for further discussion. 

The model undergoes a localization/delocalization phase transition: for any given value 
(3 of the disorder strength, if the average pinning intensity h exceeds some critical value 
h c ([3) then the polymer typically stays tightly close to the defect line and the free energy 
is positive. On the contrary, for h < h c {(5) the free energy vanishes and the polymer 
has only few contacts with the defect: entropic effects prevail. The annealed model, 
obtained by averaging the Boltzmann weight with respect to disorder, is exactly solvable, 
and near its critical point h ( ^ in {(3) one finds that the annealed free energy vanishes like 
(h — / t a nn ( y g)) max ( 1 i 1 / Q ') [16]. i n particular, the annealed phase transition is first order for 
a > 1 and second order for a < 1, and it gets smoother and smoother as a approaches 0. 

A very natural and intriguing question is whether and how randomness affects critical 
properties. The scenario suggested by the Harris criterion [26] is the following: disorder 
should be irrelevant for a < 1/2, meaning that quenched critical point and critical expo- 
nents should coincide with the annealed ones if [3 is small enough, and relevant for a > 1/2: 
they should differ for every (3 > 0. In the marginal case a = 1/2, the Harris criterion gives 
no prediction and there is no general consensus on what to expect: renormalization-group 
considerations led Forgacs et al. [17] to predict that disorder is irrelevant (see also the 
recent [IS]), while Derrida et al. [12] concluded for marginal relevance: quenched and 
annealed critical points should differ for every [3 > 0, even if the difference is zero at every 
perturbative order in (3. 

The mathematical understanding of these questions witnessed remarkable progress re- 
cently, and we summarize here the state of the art (prior to the the present contribution). 

(1) A lot is now known on the irrelevant-disorder regime. In particular, it was proven 
in [3] (see [28] for an alternative proof) that quenched and annealed critical points 
and critical exponents coincide for (3 small enough. Moreover, in [25J a small- 
disorder expansion of the free energy, worked out in [IT], was rigorously justified. 

(2) In the strong-disorder regime, for which the Harris criterion makes no prediction, 
a few results were obtained recently. In particular, in [29J it was proven that 
for any given a > and, say, for Gaussian randomness, h c {(3) ^ h^ nn (f3) for (3 
large enough, and the asymptotic behavior of h c {(3) for f3 — > oo was computed. 
These results were obtained through upper bounds on fractional moments of the 
partition function. Let us mention by the way that the fractional moment method 
allowed also to compute exactly [29] the quenched critical point of a diluted wetting 
model (a model with a built-in strong-disorder limit); the same result was obtained 
in [8] via a rigorous implementation of renormalization-group ideas. Fractional 
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moment methods have proven to be useful also for other classes of disordered 
models [H El El E5] . 

(3) The relevant-disorder regime is only partly understood. In [Mj it was proven that 
the free-energy critical exponent differs from the quenched one whenever f3 > 
and a > 1/2. However, the arguments in [24J do not imply the critical point shift. 
Nonetheless, the critical point shift issue has been recently solved for a hierarchical 
version of the model, introduced in [12] . The hierarchical model also depends on 
the parameter a, and in [21] it was shown that h c {(3) - h^ nn {(3) « 02«/(2a-i) for p 
small (upper and lower bounds of the same order are proven). 

(4) In the marginal case a = 1/2 it was proven in [31 [28] that the difference h c ((3) — 
h^ nn (f3) vanishes faster than any power of j3, for (3 — > 0. Before discussing lower 
bounds on this difference, one has to be more precise on the tail behavior of K(n), 
the probability that the first return to zero of the JVloxkov Chain {*5n}n 

occurs at 

n: if K(n) = n~( 1+1 / 2 ) L(n) with L(-) slowly varying (say, a logarithm raised to a 
positive or negative power), then the two critical points coincide for (5 small [3"ll28| 
if L(-) diverges sufficiently fast at infinity so that 

OO j 



■f nL(n) s 

The case of the (1 + l)-dimensional wetting model [12] corresponds however to the 
case where L(-) behaves like a constant at infinity, and the result just mentioned 
does not apply. 

The case a = 1/2 is open also for the hierarchical model mentioned above. 

In the present work we prove that if a G (1/2, 1) or a > 1 then quenched and annealed 
critical points differ for every p > 0, and h c {(3) - h^ nn (p) « /?2a/(2«*-i) f or /3 \ (cf. 
Theorem 12.31 for a more precise statement). In the case a = 1/2, while we do not prove 
that h c (/3) 7^ h^ nn (P) in all cases in which condition (jl.ip fails, we do prove such a result 
if the function L(-) vanishes sufficiently fast at infinity. Of course, h c (/3) — h^ nn (P) turns 
out to be exponentially small for (3 \ 0. 

We wish to emphasize that, although the Harris criterion is expected to be applicable to 
a large variety of disordered models, rigorous results are very rare: let us mention however 

nana. 

Starting from next section, we will forget the full Markov structure of the polymer, and 
retain only the fact that the set of points of contact with the defect line, r := {n > : 
S n = 0}, is a renewal process under the law P of the Markov Chain. 

2. Model and main results 

Let r := {to,t\, . . .} be a renewal sequence started from tq = and with inter-arrival 
law K(-), i.e., {t{ — Tj_i}j 6 N:={l,2,...} are IID integer-valued random variables with law 
P(ti = n) = K{n) for every n G N. We assume that ^2 n€ ^K(n) = 1 (the renewal is 
recurrent) and that there exists a > such that 

K(n) = ^ (2.1) 

V > n l+a ^ I 

with L(-) a function that varies slowly at infinity, i.e., L : (0, oo) — * (0,oo) is measurable 
and such that L(rx)/L(x) — > 1 when x — > oo, for every r > 0. We refer to [B] for 
an extended treatment of slowly varying functions, recalling just that examples of L(x) 
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include (log(l + x)) b , any !» £ I, and any (positive, measurable) function admitting a 
positive limit at infinity (in this case we say that L(-) is trivial). Dwelling a bit more 
on nomenclature, x i— > x p L(x) is a regularly varying function of exponent p, so K(-) is 
just the restriction to the natural numbers of a regularly varying function of exponent 
-(1 + a). 

We let (3 > 0, h G K and u := {uJ n }n>i be a sequence of IID centered random variables 
with unit variance and finite exponential moments. The law of oj is denoted by P and the 
corresponding expectation by E. 

For a,b G {0, 1, . . .} with a < b we let Z a ^ )UJ be the partition function for the system on 
the interval {a, a + 1, . . . , b}, with zero boundary conditions at both endpoints: 



Z„ hul = E ( e En=a + l(/ 3 ^ + fe ) 1 {n e r} 1 



aer), (2.2) 



{ber} 

where E denotes expectation with respect to the law P of the renewal. One may rewrite 
Za,b,uj more explicitly as 

^W = £ £ ^^fe-^,-l)e M+/3 ^^, (2.3) 

l=\ io=a,<ii<...<i£=b j=l 

with the convention that Z a ^ a ^ = 1. Notice that, when writing n E r, we are interpreting 
r as a subset of N U {0} rather than as a sequence of random variables. We will write for 
simplicity Zn >lj for Zq^^ (and in that case the conditioning on £ r in (|2.2[) is superfluous 
since tq = 0). In absence of disorder ((3 = 0), it is convenient to use the notation 

Z N (h) := E f e "ELi { ^)i ) = E ^{1,..^ ) , (2 . 4 ) 



{Ner} J - ^ - l {JVer} 

for the partition function. 

We mention that the recurrence assumption X^neN -^( n ) = 1 entails no loss of generality, 
since one can always reduce to this situation via a redefinition of h (cf. [201 Ch. 1]). 

As usual the quenched free energy is defined as 

F((3,h) = lim — logZtf, w . (2.5) 

It is well known (cf. for instance [201 Ch. 4]) that the limit (12. 5p exists P( dcj)-almost surely 
and in L X (P), and that it is almost-surely independent of u. Another well-established fact 
is that F([3,h) > 0, which immediately follows from Z^^ > K(N) ex.p((3uj]y + h). This 
allows to define, for a given /3 > 0, the critical point h c ((3) as 

h c ((3) := sup{h £ M : f(/3, h) = 0}. (2.6) 

It is well known that h > h c ((3) corresponds to the localized phase where typically r 
occupies a non-zero fraction of {1, ... , N} while, for h < h c (f3), r n {1, . . . , N} contains 
with large probability at most O(logiV) points [23J. We refer to |20} Ch.s 7 and 8] for 
further literature and discussion on this point. 

In analogy with the quenched free energy, the annealed free energy is defined by 

F a ™((3,h) := lim llogEZ^ = F(0,/ l + logM(/3)), (2.7) 

N^oo iv 

with 

M(f3) :=E(e /3<JJl ). (2.8) 
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We see therefore that the annealed free energy is just the free energy of the pure model 
(f3 = 0) with a different value of h. The pure model is exactly solvable [E], and we collect 
here a few facts we will need in the course of the paper. 

Theorem 2.1. [2Q|. Th. 2.1] For the pure model h c (0) = 0. Moreover, there exists a 
slowly varying function L(-) such that for h > one has 

f(0, h) = h l ' miTl ^L{l/h). (2.9) 

In particular, 

(1) i/E(ri) = Yl n &i n K{ n ) < 00 (for instance, if a > 1) then L{l/h) 1/E(ti). 

(2) if a. € (0,1), then L(l/h) = Cah^^R^h) where C a is an explicit constant 
and R a (-) is the function, unique up to asymptotic equivalence, that satisfies 

R a (b a L(l/b)) 6 ~° b. 

As a consequence of Theorem 12.11 and (j2.7j) . the annealed critical point is simply given 

by 

h™ n ((3) := sup{h : F ann ((3, h)=0} = - log M(/3). (2.10) 
Via Jensen's inequality one has immediately that f(/3,/i) < ¥ ann {(3,h) and as a conse- 
quence h c {(3) > h^ nn (f3), and the point of the present paper is to understand when this last 
inequality is strict. In this respect, let us recall that the following is known: if a £ (0, 1/2), 
then h c ({3) = h^ nn (P) for j3 small enough O [28] . Also for a = 1/2 it has been shown that 
h c (f3) = h^ nn (f3) if L(-) diverges sufficiently fast (see below). Moreover, assuming that 
F(coi > t) > for every t > 0, one has that for every a > and L(-) there exists /3o < °o 
such that h c ((3) ^ h^ nn ((3) for (3 > (3q [29]: quenched and annealed critical points differ for 
strong disorder. The strategy we develop here addresses the complementary situations: 
a > 1/2 and small disorder (and also the case a = 1/2 as we shall see below). 

Our first result concerns the case a > 1: 

Theorem 2.2. Let a > 1. There exists a > such that for every (3 < 1 

hc(J3) - h a c nn (f3) > a(5 2 . (2.11) 
Moreover, h c ([3) > h^ nn (P) for every [3 > 0. 

Since h c {(3) < h c (0) = and h^ nn (fi) -f3 2 /2, we conclude that the inequality OTTTD 
is, in a sense, of the optimal order in j3. Note that h c ((3) < h c (0) is just a consequence of 
Jensen's inequality: 

Z N , U = Z N (h) V , — ^ (2.12) 



E[e /l ^«=i 1 ^}l {JVeT} 



> Z]y(h)exjp 



N 



E (e^n{i,..^}li {iVeT} ) 



n=l 

from which ¥{(3,h) > f(0,/i) and therefore h c {(3) < /i c (0) immediately follows from 
E(u; n ) = 0. This can be made sharper in the sense that from the explicit bound in 
[201 Th. 5.2(1)] one directly extract also that h c ([3) < -bf3 2 for a suitable b G (0, 1/2) and 
every (3 < 1, so that —h c (f3)/f3 2 S (6, 1/2 — a). We recall also that the (strict) inequality 
h c (P) < h c (0) has been established in great generality in [1]. 
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In the case a £ (1/2, 1) we have the following: 
Theorem 2.3. Let a G (1/2, 1). For every e > there exists a(e) > such that 

h c ((3) - h* nn (f3) > o(e) ^(2«/(2a-l))+€ ^ (2.13) 

/or (3 < 1. Moreover, h c {(3) > h^ nn ((3) for every (3 > 0. 

To appreciate this result, recall that in [31 [28] it was proven that 

hjfi) - K nn {(3) < L{l/(3)p 2a/{2a - 1 \ (2.14) 

for some (rather explicit, cf. in particular [3]) slowly varying function L(-). Notably, L(-) 
is trivial if L(-) is. The conclusion of Theorem 12.31 can actually be strengthened and we 
are able to replace the right-hand side of (|2. 13|) with L{1/ (3)0 2a ^ 2a ~ 1 ^ with L(-) another 
slowly varying function, but on one hand L(-) does not match the bound in (|2.14p and 
on the other hand it is rather clear that it reflects more a limit of our technique than 
the actual behavior of the model; therefore, we decided to present the simpler argument 
leading to the slightly weaker result (|2.13p . 

The case a = 1/2 is the most delicate, and whether quenched and annealed critical 
points coincide or not crucially depends on the slowly varying function L(-). In [28] it 
was proven that, whenever 



n Lin, 

n>l v ' 

there exists @o > such that h c ((3) = h® nn (f3) for (3 < (5q, and that when the same sum 
diverges then h c {j3) — h^ nn (/3) is bounded above by some function of j3 which vanishes 
faster than any power for (3 \ 0. For instance, if L(-) is asymptotically constant then 

h c (P) - h a c nn ((3) < a e- C2 ^ 2 , (2.16) 

for P < 1. While we are not able to prove that quenched and annealed critical points differ 
as soon as condition (|2.15p fails (in particular not when L(-) is asymptotically constant), 
our method can be pushed further to prove this if L(-) vanishes sufficiently fast at infinity: 

Theorem 2.4. Assume that for every n £ N 

n -3/2 

K(n)<c- -, (2.17) 

(logn) 7 ' 

for some c > and n > 1/2. Then for every < e < n — 1/2 there exists a(e) > such 
that 

hc(J3) - h a c nn (P) > a(e) exp ( \ ] . (2.18) 



0v-V 



2-E 



Moreover, h c (/3) > h^ nn (P) for every (3 > 0. 
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2.1. Fractional moment method. In order to introduce our basic idea and, effectively, 

start the proof, we need some additional notation. We fix some k E N and we set for 

n E N 

Zn -- e h+^ n _ (2.19) 
Then, the following identity holds for N > k: 

N fc-1 

%N,u = ZN- ntU y~)K(n - j) ZN-jZN-j,N,u- (2.20) 



n=k 



3=0 



This is simply obtained by decomposing the partition function (|2.2p according to the 
value N — n of the last point of t which does not exceed N — k (whence the condition 
< N — n < N — k in the sum), and to the value N — j of the first point of r to the 
right of N — k (so that N — k < N — j < N). It is important to notice that Zn-3,n,w has 
the same law as Zj >w and that the three random variables Zn- HiW , z^^j and Zpf-j,N,w are 
independent, provided that n > k and j < k. 



N-k 



N-j 




J N-n,u} 



K(n - j)zN-j Z N _j :N 



N 



Figure 1. The decomposition of the partition function is simply obtained by fixing a 
value of k and summing over the values of the last contact (or renewal epoch) before 
N — k and the first after N — k. In the drawing the two contacts are respectively N — n 
and N — j and arcs of course identify steps between successive contacts. 



Let < 7 < 1 and A N := E[(Zjv,o;) 7 ], with A := 1. Then, from (123U1) and using the 
elementary inequality 

( ai + ... + a n y <aJ + ... + al, (2.21) 
which holds for en > 0, one deduces 

N 

A N < E[zJ] £ A N - n K{n - j^Aj. (2.22) 



n=k 



3=0 



The basic principle is the following: 



Proposition 2.5. Fix (3 and h. If there exists k E N and 7 < 1 such that 

00 fc— 1 

p := E[*7]^^tf(n-j)^<l, 



(2.23) 



n=k j=0 

then f(/3, h) = 0. Moreover if p < 1 there exists C = C(p, 7, k, K (•)) > such that 

A N <C{K{N))\ (2.24) 

for every N . 
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Of course, in view of the results we want to prove, the main result of Proposition 12,51 is 
the first one. The second one, namely (12.240 . is however of independent interest and may 
be used to obtain path estimates on the process (using for example the techniques in [23] 
and [201 Ch. 8]). 

Proof of Proposition [231 Let A := max.{A , A 1} ... , A k _{\. From ([232]) it follows that 
for every N > k 

A N < pmax{A ,. . . ,A N _ k }, (2.25) 

from which one sees by induction that, since p < 1, for every n one has A n < A. The 
statement f(/3, h) = follows then from Jensen's inequality: 

f(/3, h) = Jim -^ElogCZjv.a,) 7 < Jim -L \ogA N = 0. (2.26) 

In order to prove (|2.24j) we introduce 

Q k (n) := | E I-?] -i) 1 - 4 !. »»>*, (2 27) 

W [0 if n = l,...k- 1. 

Since p = X^n < 3fc( n )' the assumption p < 1 tells us that Q k (-) is a sub-probability dis- 
tribution and it becomes a probability distribution if we set, as we do, Q k (oo) := 1 — p. 
Therefore the renewal process r with inter-arrival law Q k (-) is terminating, that is r 
contains, almost surely, only a finite number of points. A particularity of terminating 
renewals with regularly varying inter- arrival distribution is the asymptotic equivalence, 
up to a multiplicative factor, of inter- arrival distribution and mass renewal function ([20, 
Th. A.4]), namely 

N^oo 1 

where un '■= P(iV G r) and it satisfies the renewal equation un = J2n=i u N-nQk(n) for 
N > 1 (and uo = 1). Since Qk( n ) = for n = 1, . . . , k — 1, for the same values of n we 
have ii ra = too. Therefore the renewal equation may be rewritten, for N > k, as 

N-k 

un = Yl UN-nQk{n) + Q k (N). (2.29) 

71=1 

Let us observe now that if we set An '■= AN^N>k then (|2.22p implies that for N > k 

N-k k-1 

A N < Y,^N-nQk(n) + P k (N), with P k (N) := ^ A n Q k (N - n), (2.30) 

n=l n=0 

and observe that P k (N) < cQ k (N), with c that depends on p, 7, k and K(-) (and on h 
and /?, but these variables are kept fixed). Therefore 

A N ~ k A 

— < £ —Qk(n) + Q k (N), (2.31) 
c ^— ' c 

n=l 

for N > k. By comparing (I2T29D and (|2T3T|) . and by using (|23H|) and Q fc (iV) Ar ~°° 
A"(iV) 7 IE[z7] Y^Z] Aj, one directly obtains (12341) . □ 



^ ~ 7; ^Qk(N), (2-28) 
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2.2. Disorder relevance: sketch of the proof. Let us consider for instance the case 
a > 1, which is technically less involved than the others, but still fully representative of 
our strategy. Take (J3,h) such that [3 is small and h = h^ nn (P) + A, with A = a(3 2 . We 
are therefore considering the system inside the annealed localized phase, but close to the 
annealed critical point (at a distance A from it), and we want to show that f(/3, h) = 0. In 
view of Proposition 12.51 h is sufficient to show that p in (I2.23D is sufficiently small, and we 
have the freedom to choose a suitable k. Specifically, we choose k to be of the order of the 
correlation length of the annealed system: k = l/F ann ((3, h) = 1/f(0, A) « const. /(a/3 2 ), 
where the last estimate holds since the phase transition of the annealed system is first 
order for a > 1. Note that k diverges for j3 small. 

For the purpose of this informal discussion, assume that K(n) = cn~^ +a \ i.e., the 
slowly varying function L(-) is constant. The sum over n in the right-hand side of (|2.23p 
is then immediately performed and (up to a multiplicative constant) one is left with 
estimating 

fe-l . 

lZ l k _ ? -)(l+a)7-l' (2 ' 32) 

One can choose 7 < 1 such (1 + a)j — 1 > 1 and it is actually not difficult to show that 
su Pj<fc A? * s bounded by a constant uniformly in k. On one hand in fact Aj < [EZ JjaJ ] 7 = 
[Zj(A)] 7 , where the first step follows from Jensen's inequality and the second one from 
the definition of the model (recall (|2.4p ). On the other hand for j < k, i.e., for j smaller 
than the correlation length of the annealed model, one has that the annealed partition 
function Zj(A) is bounded above by a constant, independently of how small A is, i.e., 
of how large the correlation length is. This just establishes that the quantity in (|2.32p is 
bounded, so we need to go beyond and show that Aj is small: this of course is not true 
unless j is large, but if we restrict the sum in (|2.32p to j <C k what we obtain is small, 
since the denominator is approximately / c ( 1 + Q )7-i j that is A: to a power larger than 1. 

In order to control the terms for which k — j is of order 1 a new ingredient is clearly 
needed, and we really have to estimate the fractional moment of the partition function 
without resorting to Jensen's inequality. To this purpose, we apply an idea which was 
introduced in [21]. Specifically, we change the law P of the disorder in such a way that 
under the new law, P, the system is delocalized and E(Z Jia; ) 7 is small. The change of 
measure corresponds to tilting negatively the law of a>j, i < j, cf. (]A. If) . so that the system 
is more delocalized than under P. The non-trivial fact is that with our choice A = a/3 2 
and j < 1/f(0, A), one can guarantee on one hand that Za u is typically small under P, 
and on the other that P and P are close (their mutual density is bounded, in a suitable 
sense), so that the same statement about Zj iUJ holds also under the original measure P. At 
this point, we have that all terms in (|2.32p are small: actually, as we will see, the whole 
sum is as small as we wish if we choose a small. The fact that f(/3, h) = then follows 
from Proposition 12.51 

As we have mentioned above, the case a € [1/2, 1) is not much harder, at least on a 
conceptual level, but this time it is not sufficient to establish bounds on Aj that do not 
depend on j: the exponent in the denominator of the summand in (|2,32p is in any case 
smaller than 1 and one has to exploit the decay in j of Ay. with respect to the a > 1 case, 
here one can exploit the decay of P(j G r) as j grows, while such a quantity converges to 
a positive constant if a > 1. Once again the case of j ; <C k can be dealt with by direct 
annealed estimates, while when one gets close to A; a finer argument, direct generalization 
of the one used for the a > 1 case, is needed. 
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3. The case a > 1 

In order to avoid repetitions let us establish that, in this and next sections, Ri,i = 
1,2,... denote (large) constants, £«(•) are slowly varying functions and Cj positive con- 
stants (not necessarily large). 

Proof of Theorem \M Fix O > and let < O , h = h% nn (0) + a0 2 and 7 < 1 
sufficiently close to 1 so that 

(l + a)7>2. (3.1) 

It is sufficient to show that the sum in (12.230 can be made arbitrarily small (for some 
suitable choice of k) by choosing a small, since E[zl\ can be bounded above by a constant 
independent of a (for a small). 

We choose k = k(0) = l/(a/3 2 ), so that = 1/ \J ak{f5). In order to avoid a plethora of 
[•J , we will assume that k{(5) is integer. Note that k{0) is large if or a are small. 

First of all note that, thanks to Eqs. (fX2Tl) and ([Oil) , the sum in the r.h.s. of (j233l) 
is bounded above by 

fc ^ L 1 (k(0)-j)A, 
2_> (h(R\ - ^(l+aVv-l ' { * 



(fc(/3)-i)d+a)7-l- 



We split this sum as 



„ , q ._ m s^ Rl LiW) - 3) A S LiW) - j) Aj 

1 2 • u w) - j)^- 1 j=k fa_ Ri (w - j)^- 1 ■ { } 

To estimate Si, note that by Jensen's inequality Aj < (EZj^)' 7 < C\ with C\ a constant 
independent of j as long as j < k(0). Indeed, from (|2.2j) and the definition of the annealed 
critical point one sees that (recall ([22 



EZj^ = Z^a0 2 ) = E [e a P |rn{1 -" J ' }l l {ier} ) , (3.4) 
and the last term is clearly smaller than e. Therefore, using again (|A.2ip 

L 2 (Ri) , , 

S ^ ^ p (l+a) 7 -2 » ( 3 ' 5 ) 

which can be made small with R± large in view of the choice (|3.ip . As for S2, one has 

5*2 < C2 max Aj. (3.6) 

k(/3)-Ri<j<k(/3) 

We apply now Lemma IA.1I (note also the definition in (TOO with N = j and A = l/y 7 ! 
so that we have 

E i,i/V3 (^'--)] 7ex P ( C ^/(1 " 7)) , (3.7) 

for 1/V7 5= min(l, (1 — 7V7), that is for a sufficiently small, since we are in any case 
assuming j > k(0) — R\. 

We are therefore left with showing that X j ^ [Zj ;U} ] is small for the range of j's we are 
considering. For such an estimate it is convenient to recall (|2.10p and to observe that for 
any given values of 0, h and A and for any j 



Aj < 



E j>x [Z j>u ,\ = E 



°P(*-*?"(W) M(fflM(-A) ) ^ 



(3.i 
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In order to exploit such a formula let us observe that 



M(f3 - A) 
M(/?)M(— A) 



exp 



d 2 

dx / ^ dy -^logM(i) 



< e 



(3.9) 



which holds for < A < (3 < (3 and C 3 := min t6[ _^ 0)(8o ] d 2 (log M(i))/ dt 2 > 0. If a is 
sufficiently small, for j < k{f3) = l/(af3 2 ) we have 



a/3 2 



< 



1 



C 3 P 



i 



< 



As a consequence, 



max E, x/ r-AZ^) < e c ^ 2R ^ 2 E 



exp 



C 3 



(3.10) 



2y/Ek(p) 



rn {!,..., M/5)}| 



(3-11) 

The right-hand side in (13. lip can be made small by choosing a small (and this is uniform 
on p < Pq) because of 

lim limsupEfe-( c / 7V )l rn ^ 1 - iV >l N ) = 0, (3.12) 

that we are going to prove just below. Putting everything together, we have shown that 
both Si and S% can be made small via a suitable choice of R± and a, and the theorem is 
proven. 

To prove (|3.12p . since the function under expectation is bounded by 1 it is sufficient to 
observe that 

JV 



N XI 1 {" er 



1 



1 



> 0, 



(3.13) 



E nm nK(n) E(n) 

almost surely (with respect to P) by the classical Renewal Theorem (or by the strong law 
of large numbers). 

The claim h c (P) > h^ nn (P) for every /? follows from the arbitrariness of Po- D 

4. The case 1/2 < a < 1 

Proof of Theorem 12.31 To make things clear, we fix now e > small and < 7 < 1 
such that 

7 {(l + a) + (l-e 2 )[l-a + (e/2)(a-l/2)]} > 2, (4.1) 

and 

7 [(1 + a) + (1 - e 2 )(l - a)] > 2 - e 2 . (4.2) 
Moreover we take ft < Pq and 

h = K nn {P) + A := /C n (/?) + aP^ (1+£ \ (4.3) 

We notice that it is crucial that (a — 1/2) > for (|4.ip to be satisfied. We will take e 
sufficiently small (so that (|4.ip and (|4.2p can occur) and then, once e and 7 are fixed, a 
also small. We set moreover 



HP) :-- 



1 



(4.4) 



f(0,A) 

and we notice that k(P) can be made large by choosing a small, uniformly for P < Po- As 
in the previous section, we assume for ease of notation that k(P) G N (and we write just 
k for k(P)). 
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Our aim is to show that f(/3, h) = if a is chosen sufficiently small in (|4.3p . We recall 
that, thanks to Proposition 12.51 the result is proven if we show that (|3.2p is o(l) for k 
large. In order to estimate this sum, we need a couple of technical estimates which are 
proven at the end of this section (Lemma I4.2H and in Appendix IA.2I (Lemma 14.11) . 



Z Ah) < -T^TT^- (4-5) 



Lemma 4.1. Let a S (0,1). There exists a constant C4 such that for every < h < 1 
and every j < 1/f(0, h) 

In view of Zj(h c (0)) = Zj(0) = P(j e r) and (|A.8[) . this means that as long as j < 
1/f(0, h) the partition function of the homogeneous model behaves essentially like in the 
(homogeneous) critical case. 

Lemma 4.2. There exists Eo > such that, if e < eq (e being the same one which appears 
in flODJ, 

for some constant C5 (depending on e but not on (j or a), uniformly in < < (3q and 
in k^ £ ) < j < k. 



In order to bound above (|3.2p . we split it as 

, c ._ [fc \^ J L!(k-j)Aj ^ LjQt-fiAj 

3=0 v J; i= Lfc(i- E 2 )j+i v J> 

For 53 we use simply Aj < (KZj^Y 1 = [Zj(A)]' y and Lemma [4.1|, together with (|A.21P and 
iTOIj l: 

£ 3 (fe) 1 

03 - fc [(l+a) 7 -l] jfc (l_ 6 a)((l-a) 7 -l) ' ^"^ 

where ^3(-) can depend on e but not on a. The second condition (14. 2p imposed on 7 
guarantees that S3 is arbitrarily small for k large, i.e., for a small. 

As for S4, we use Lemma I A. II with N = j and A = to estimate Aj (recall the 

definition in (|A.1P ). We get 



E jA/V] (Z JtUJ ) exp(c 7 /(l - 7)), (4.9) 



provided that l/^/j < min(l, (1 — 7V7), which is true for all j > /c 1 e if a is small. Then, 
provided we have chosen e < eq, Lemma 14.21 gives for every k^ l ~ £ ' < j < k, 

j-[l-a+(e/2)(a-l/2)] 7 ' 

Note that Cq is large for e small (since from f)4. 1 [) - (|4. 2j) it is clear that 7 must be close to 
1 for e small) but it is independent of a. As a consequence, using (|A.22p . 

k 

Sa < max An x > —, — : — - < max Ai X 

~~ ,.n_,2^,„. J Z—/ ^(1+0)7—! — , n _,2w . J 



Mr) . . L 4 (k) 

iiiciw /i> /n / — ^— — v — — max yiw x , — r — — 

k^ 2 )<j<k ' j^ r (l+a)7-l fc (i- £ 2)< i<fc J fe(l+ah-2 ( 4J1 ) 



< C 6 L 4 (k) fc2-(l+a) 7 -(l-£ 2 )[l-Qi+( e /2)(a-l/2)]7_ 
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Then, the first condition (|4,1|) imposed on 7 guarantees that S4 tends to zero when k tends 
to infinity. □ 

Proof of Lemma 14.21 Using (|3.8p together with the observation (|3.9p , the definition of 
A and of k = k{(3) in terms of f(0, A) (plus the behavior of f(0, A) for A small described 
in Theorem 12.11 (2)) one sees that for j < k{0) 

E j>1/V3 [Z^) < E (VcV^n { l,...j}| (4 12) 

uniformly for < j3 < (3q. If moreover j > k^ 6 ' 2 " 1 one has 

JL > 9* > 9* ( 4 13) 

^ - J -l/2+(a-l/2)(l+2 £ 2)/(l+ £ ) - ja-(e/2)(a-l/2) ' ^ X °J 

with Cg independent of a for a small. The condition that e is small has been used, say, to 
neglect e 2 with respect to e. Going back to (|4.12p and using Proposition IA.2l one has then 

%i/v*>] < j=z^mzm ■ (414) 

with Cg depending on e but not on a. □ 



5. The case a = 1/2 

Proof of Theorem \2.4l The proof is not conceptually different from that of Theorem 
12.31 but here we have to carefully keep track of the slowly varying functions, and we have 
to choose 7(< 1) as a function of k. Under our assumption (|2.17p on £(■), it is easy to 
deduce from Theorem 12.11 (2) that (say, for < A < 1) 

f(0, A) = A 2 L(1/A) > C(c, rj)A 2 | log A| 2r >. (5.1) 

We take (3 < 0q and 

h = h™ n (f3) + A := h* nn (f3) + aexp (-p-y^-y^-e)\ , (5.2) 

and, as in last section, k = 1/f(0, A) = A~ 2 /L(l/A). We note also that (for a < 1) 

0> |logAr" +1 / 2+£ . (5.3) 

We set 7 = j(k) = 1 — l/(log/c). As 7 is /^dependent one cannot use ()A.2ip and (|A.24p 
without care to pass from (|2.23p to (|3.2p . since one could in principle have 7-dependent 
(and therefore ^-dependent) constants in front. Therefore, our first aim will be to (partly) 
get rid of 7 in (|2.23p . We notice that for any j < k — 1, for k such that "f(k) > 5/6, 

00 k 6 00 

J2 K ( n ~jr< ^(«)exp[(3/21ogn-logL(n))/logA;] + ^ [K{n)f l& . (5.4) 

n=k n=k—j n=fc 6 +l 

Now, properties of slowly varying functions guarantee that the quantity in the exponen- 
tial in the first sum is bounded (uniformly in j and k). As for the second sum, (|A.2ip 
guarantees it is smaller than /c -6 / 5 for k large. Since by Lemma 14.11 the Aj are bounded 
by a constant in the regime we are considering, when we reinsert this term in (|2.23j) and 
we sum over j < k we obtain a contribution which vanishes at least like k~ 1 ^ for k — > 00. 
We will therefore forget from now on the second sum in (|5.4p . 
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Therefore one has 



oo fc— 1 



fc-1 



p ^ c ^ E E K ( n - fi A i ^ Ci1 E 



L(k-j)A j 



(5.5) 



(k-j) 1 / 2 ' 

n=kj=0 j=0 y •" 

where we have safely used (1A.21P to get the second expression and now 7 appears only 
(implicitly) in the fractional moment Aj but not in the constants Cj. 
Once again, it is convenient to split this sum into 



£5 + Sfi 



^ 2 AjLi 

2^ (i. 



j) 



+ 



E 



A 3 L{ 



J) 



(k-j) 1 / 2 ^ (k-j) 1 / 2 

j=0 y JJ j=(k/R 2 )+l y J > 



(5.6) 



with R 2 a large constant. To bound S5 we simply use Jensen inequality to estimate Aj. 
Lemma 14. II gives that for all j < k, 

Cl2 ^ Cl3 



Aj ~ pfiLUyr - vim ' 

where the second inequality comes from our choice 7 = 1 
can use (|A.2ip to compute S5 and get 

^ < C U L(k(l - 1/R 2 )) 



(5.7) 

l/(log/c). Knowing this, we 

(5.8) 



. R 2 L{k/R 2 ) 

We see that S5 can be made small choosing R 2 large. It is important for the following to 
note that it is sufficient to choose R 2 large but independent of k; in particular, for k large 
at R 2 fixed the last factor in (|5.8p approaches 1 by the property of slow variation of L(-). 
As for 56, 

Se < C15 max A,- x VkL(k). (5.9) 

k/R 2 <j<k 

In order to estimate this maximum, we need to refine Lemma 14.21 



Lemma 5.1. There exists a constant Ciq 
k/R 2 < j < k 

Aj<C m (L(j)y/j (log jf £ 



Ciq(R 2 ) such that for 7 
1 



Given this, we obtain immediately 

5*6 < Cn(R 2 ) 



log 



k 

R~2 



-2e 



l/(log k) and 
(5.10) 

(5.11) 



It is then clear that Sq can be made arbitrarily small with k large, i.e., with a small. □ 

Proof of Lemma 15.11 Once again, we use Lemma IA.1I with N = j but this time 
A = (jlogj)^ 1 / 2 . Recalling that 7 = 1 — l/(log/c) we obtain 



Aj< 



%aiogi)-V2(%o;) 



exp c 



log k 
logj 



(5.12) 



for all j such that (j log j) 1 / 2 > log k. The latter condition is satisfied for all k/R 2 < j < k 
if k is large enough. Note that, since j > k/R 2 , the exponential factor in (|5.12p is bounded 
by a constant Cis ■= Cis(R 2 ). 

Furthermore, for j < k, Eqs. (|3.8p . (|3.9p combined give 

(5.13) 



%;iogj)-V 2 [^>] < Zj (-C 19 /3(iio gJ r 1/2 ) , 
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for some positive constant C19, provided a is small (here we have used (|5.ip and the 
definition k = 1/f(0, A)). 

In view of j > fe/i?2 , the definition of k in terms of (3 and assumption (|2.17|) , we see 
that 



P > C 20 (log j)(-"+ 1 /2+ £ ) > _^ Lmogj f 



C2l T/ ., n -Nl/2+e 



so that the r.h.s. of (|5.13|) is bounded above by 



7 ( r rw < r (logJ ') 2£ 



(5.14) 



(5.15) 



where in the last inequality we used Lemma |A.2[ The result is obtained by re-injecting 
this in (|5.12p . and using the value of j(k). 

□ 



Appendix A. Frequently used bounds 

A.l. Bounding the partition function via tilting. For A € R and f £ N consider 
the probability measure Pat a defined by 



dPjy,, 
dP 



M( 



^exp (-Xj^uA 



(A.l) 



where M(-) was defined in (|2.8|) . Note that under Pjv,a the random variables LOi are still 
independent but no longer identically distributed: the law of < N is tilted while 
uii,i > N are distributed exactly like under P. 



Lemma A.l. There exists c > such that, for every JVgN and 7 £ (0, 1), 



E [{Zn^V] < [EJV.A (Z N ^)V exp ( c ( ^— \ X 2 N 



1-7 



/or |A| < min(l, (1 - 7V7). 



(A.2) 



Proof. We have 



E [(Z N>1 



E 



N,X 



Zn^) 1 — — M 



dPiV,A 

< [Ejv iA (^)] 7 (Eat.a 



dP 



dP 



N,X 



1/(1-7)' 



1-7 



Ejv,a (^v,J] 7 (M(— A) 7 M (A 7 /(l - 7)) 



1-7 



N 



(A.3) 



where in the second step we have used Holder inequality and the last step is a direct 
computation. The proof is complete once we observe that < logM(x) < ex 2 for |x| < 1 
if c is the maximum of the second derivative of (1/2) log M(-) over [—1, 1]. 

□ 
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A. 2. Estimates on the renewal process. With the notation (|2.4|) one has 

Proposition A. 2. Let a £ (0, 1) andr(-) be a function diverging at infinity and such that 

r(N)L(N) 

hm — : — — — - = 0. (A.4) 



For the homogeneous pinning model, 



N a-l 



Z N (-N-<*L(N)r(N)) N ~°° J . ( ^ r(jy)a . (A.5) 

To prove this result we use: 

Proposition A. 3. ( \13\ Theorems A & B]) Let a £ (0, 1). There exists a function a(-) 
satisfying 

lim a(x) = 0, (A.6) 

x— >+oo 



and such that for all n, N £ N 



P(r n = N) 1 



nK(N) 



(-^t) (A.7) 

a(n) 



where a(-) is an asymptotic inverse of x \—* x a /L(x). 
Moreover, 



P(N G r) ^ (°™(™)) (A. 



We observe that by [6j Th. 1.5.12] we have that a(-) is regularly varying of exponent 
1/a, in particular lim ri _ >00 a(n)/n b = if b > 1/oj. We point out also that (|A.8|) has been 
first established for a e (1/2, l) in [19]. 

Proof of Proposition DOl We put for simplicity of notation v(iV) := N a /L(N). Decom- 
posing Zn with respect to the cardinality of r n {1, . . . , N}, 

N 

Z N (-r{N)/v(N)) = P {\r PI {1, . . . , N}\ = n, N € r) e -nr(N)/v{N) 

n=l 

N 

-nr{N)/v{N) 



Y,P(Tn = N)e- 



n=l 

v(N) 



(A. 



\-L _ r(JV) ^LL _ r(JV) 

P(t„ = iV)e n « + 2^ P ( T « = iV ) e ™ " (JV) ■ 



/r(JV) 



Observe now that one can rewrite the first term in the last line of (|A.9|) as 

v(N)/*J7(N) 

(1 + o(l))if(iV) ne -nr(N)MN) } (A. 10) 

n=l 
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and o(l) is a quantity which vanishes for N —* 00 (this follows from Proposition IA.31 
which applies uniformly over all terms of the sum in view of mmy r(N) = 00). Thanks to 
condition (|A.4|) . one can estimate this sum by an integral: 



v(N)/y/r(N) 



£ 

n=l 



n e 



-nr(N)/v(N) 



v(Nf 
rjNf 



f°° v(N) 2 
:i + o(l))y dxxe- = -^(1 + 0(1)). 



As for the second sum in (|A.9|) . observing that SneN-^ 7 " = ^0 = P(N G r), we can 
bound it above by 

P(iV G r)e~v^M. (A.ll) 

In view of (|A.8|) . the last term is negligible with respect to A ra_1 / (L(N) r(N) 2 ) and our 
result is proved. □ 



Proof of Lemma \4-l\ Recalling the notation (|2.4p . point (2) of Theorem 12.11 (see in par- 
ticular the definition of L(-)) and (|A.8|) . we see that the result we are looking for follows 
if we can show that for every c > there exists C23 = 6*23(0) > such that 



E 



c\tC\{1,...,N}\L{N)/N c 



N £ T 



< C23, 



(A.12) 



uniformly in N. Let us assume that N/4 £ N; by Cauchy-Schwarz inequality the result 
follows if we can show that 



E 



2c\Tn{l,...,N/2}\L(N)/N a 



N G r 



< C24- 



(A.13) 



Let us define Xn '■= max{n = 0, 1, . . . , A^/2 : n G r} (last renewal epoch up to N/2). By 
the renewal property we have 



E 



3 2 C |Tn{l,...,A72}|L(7V)/AT Q | N 
N/2 



G T 



^E[e 2c l- 



tl{l,...,N/2}\L(N)/N a 



n=0 



X/v = n 



p [X N = n\ N G t) . (A.14) 



(A.15) 



If we can show that for every n = 0, 1, . . . , N/2 

P (X N = n\ N G r) < C7 25 P (X^ = n) , 

then we are reduced to proving (|Al3]) with E[-|iV G r] replaced by E[-]. 
Let us then observe that 

P (X N = n, N G r) = P(n G r)P (n > (N/2) - n, N - n G r) 

iV-n 

= P(nGr) ^ p( ri= j)p(jV-ii-jGr). 

j=(JV/2)-n+l 

We are done if we can show that 

N—n 00 

^ P(n = j)P (iV - n - j G r) < C7 26 P (Net) ^ P(n = j), (A.17) 



(A.16) 



j = (Af/2)-n+l 



j=(N/2)-n+l 



because the mass renewal function P(A r G r) cancels when we consider the conditioned 
probability and, recovering P(n G r) from (|A.16h we rebuild ~P(Xn = n). We split the 
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sum in the left-hand side of (|A. 17|) in two terms. By using (|A.8|) (but just as upper bound) 
and the fact that the inter-arrival distribution is regularly varying we obtain 



N—n 



P(n=j)P(N-n-jer) 

j=(3iV/4)-n+l 

L(N) 



iV 1 + a ^ (N -n-j + l) 1 ~ a L(N -n-j + 1) 

L(N) ^ 1 C 28 

- c ^w^^J^lU) ~ W (A ' 18) 

Since the right-hand side of (|A. 17[) is bounded below by 1/N times a suitable constant (of 
course if n is close to N/2 this quantity is sensibly larger) this first term of the splitting 
is under control. Now the other term: since the renewal function is regularly varying 

(3N/4)-n (3N/A)-n 

P(n = J)P (N-n-jer) < C 29 P (Net) £ P( n = j), (A.19) 

j=(N/2)-n+l j=(N/2)-n+l 

that gives what we wanted. 

It remains to show that (jA. 13h holds without conditioning. For this we use the asymp- 
totic estimate — log E[exp(—Ari)] A ~° c a X a L(l/ X), with c a = J °° r _1_a (l— exp(— r)) dr = 
r(l — a) /a, and the Markov inequality to get that if x > 

~2 



P(|rn {!,..., N}\L(N)/N a > x) = P (r n < N) < exp ( -\c a \ a L{1 / \)n + \N ) , 



(A.20) 

with n the integer part of xN a /L(N) and A 6 (0, Ao) for some Ao > 0. If one chooses 
A = y/N, y a positive number, then for x > 1 and N sufficiently large (depending on 
Ao and y) we have that the quantity at the exponent in the right-most term in (|A.20p is 
bounded above by — (c a /3)y a x + y. The proof is then complete if we select y such that 
(c a /3)y a > 2c (c appears in (|A.13P ) since if X is a non-negative random variable and q is 
a real number E[exp(gX)] = 1 + q J °° e qx P(X > x) dx. 

A. 3. Some basic facts about slowly varying functions. We recall here some of the 
elementary properties of slowly varying functions which we repeatedly use, and we refer 
to [6] for a complete treatment of slow variation. 

The first two well-known facts are that, if U(-) is slowly varying at infinity, 

E m^ um ^i (A . 21) 

— ' n m m — 1 

n>N 

if m > 1 and 

±m«^ UW «^l, (A.22) 
^ n m v ; 1 - m v ' 

n=l 

if m < 1 (cf. for instance [201 Sec. A. 4]). The second two facts are that (cf. [6l Th. 1.5.3]) 

inf U{n)n m U(N) N m , (A.23) 

n>N 
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if m > 0, and 

sup U(n)n m U(N) N m , (A.24) 

n>N 

if m < 0. 

□ 

ACKNOWLEDGMENTS 

G.G. and F.L.T. acknowledge the support of the ANR grant POLINTBIO. B.D. and 
F.L.T. acknowledge the support of the ANR grant LHMSHE. 

Note added in proof. After this work appeared in preprint form (arXiv:0712.2515 
[math.PR]), several new results have been proven. In [5] it has been shown in particular 
that when L(-) is trivial, then e in Theorem 12 .31 can be chosen equal to zero, with a(0) > 0. 
The case a = 1 is also treated in [5]. The fractional moment method we have developed 
here may be adapted to deal with the a = 1 case too: this has been done in [7], where a 
related model is treated. Finally, the controversy concerning the case a = 1/2 and L(-) 
asymptotically constant has been solved in [22], where it was shown that h c (/3) > h^ nn ((3) 
for every > 0. 
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